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SYSTEMS AND METHODS FOR PARALLEL SIGNAL CANCELLATION 

Cross Reference to Related Applications 

This application claims priority to U.S. Provisional Patent Application 60/445,243 (filed 
Feb. 6, 2003), which is herein incorporated by reference. This application is also a continuation- 
5 in-part of U.S. Patent Application Nos. 10/699,954 (filed Sept. 23, 2003; the '"954 application"), 
10686,828 (filed Oct. 15, 2003; the '"828 application"), 10/686,829 (filed Oct. 15, 2003; the 
"'829 application"), 10/699,360 (filed Oct. 31, 2003; the '"360 application"), 10/294,834 (filed 
Nov. 15, 2002; the '"834 application"), 10/686,359 (filed Oct. 15, 2003; the "'359 application") 
and 10/763,346 (filed Jan. 23, 2004; the '"346 application"), which are all hereby incorporated 
10 by reference. This application is also related to 09/988,219 (filed Nov. 19, 2001; the "'219 
application"), which is hereby incorporated by reference. 

Background 

1. Field of the invention 

The invention generally relates to the field of communications. More specifically the 
15 invention is related to interference suppression for use in coded signal communications, such as 
Code Division Multiple Access ("CDMA") communications. 

2. Discussion of the Related Art 

Interference in communications obstructs the intended reception of a signal and is a 
persistent problem. Interference may exist in many forms. In CDMA communications, for 
20 example, interference is typically the result of receiving one or more unwanted signals 

simultaneously with a selected signal. These unwanted signals may disrupt the reception of the 
selected signal because of mutual interference. This disruption of the selected signal is typical in 
CDMA telephony systems and may corrupt data retrieval processes of a selected signal. 

In CDMA telephony, a communications system typically includes a plurality of "base 
25 stations" providing a coverage area within a geographic region. These base stations communicate 
with mobile telephones and/or other CDMA devices operating within the coverage area. To 
illustrate, a base station provides a coverage "cell" within the overall communication coverage 
area maintained by the communications system. While within a particular cell, a mobile 
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telephone, or "handset", can communicate with the base station providing the coverage for that 
cell As the mobile telephone moves to the cell of another base station, communications between 
the mobile telephone and the base station providing the initial cell coverage can be transferred 
via a "hand off to the other base station. 

5 Each base station within a CDMA telephony system uses coded signals to communicate 

with mobile telephones. For example, typical CDMA telephony systems use pseudorandom 
number (PN) spreading codes, sometimes referred to as "short codes," to encode data signals. 
These encoded data signals are transmitted to and from mobile telephones to convey digitized 
voice and/or other forms of communication. PN codes are known to those skilled in the art. The 
10 terms coded signals and encoded signals are interchangeably used herein. 

To encode the data signals, the base station applies a PN code to the data at a rate faster 
than that of the data. For example, the PN code is applied to the data such that there are multiple 
"chips" of the code for any given element of data. Such an application of the PN code is 
commonly referred to as direct sequence spreading of the data. Chips and their associated chip 
15 rates are known to those skilled in the art. 

Sometimes, each base station is assigned a particular timing offset of the short code to 
differentiate between base stations. Mobile telephones may therefore determine the identity of a 
particular base station based on the timing offset of the short code. Additionally, the data signals 
are often further encoded with a unique "covering" code. Such covering codes provide 
20 "channelization" for a signal that increases the number of unique communication channels. For 
example, data encoded with a covering code can further differentiate signals thereby improving 
detection and subsequent processing of a selected signal. 

These covering codes are often used in CDMA telephony systems and typically include 
families of codes that are orthogonal (e.g., Walsh codes) or codes that are substantially 
25 orthogonal (e.g. quasi-orthogonal functions ("QOF")). Orthogonal covering codes and QOF 
covering codes have properties that allow for the differentiation of unwanted signals and are 
known to those skilled in the art. Walsh codes are also known to those skilled in the art. 

Both the short codes and the covering codes assist in the detection of a selected signal. 
However, interference caused by other signals may still degrade data extraction capabilities of the 
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selected signal. For example, as a mobile telephone communicates with a particular base station 
within that base station's coverage cell, signals from other base stations can interfere with the 
mobile telephone communication. Since cells often overlap one another to ensure that all desired 
geographic regions are included in the communication system's coverage area, one or more 
5 signals from one base station may interfere with the communication link, or "channel," between 
the mobile telephone and another base station. This effect is commonly referred to as cross- 
channel interference. 

Cross-channel interference may also occur because some overhead channels are broadcast 
to all mobile telephones within the cell. These channels can "bleed" over into other cells and 

10 overpower a selected signal, thereby corrupting conveyed data. Examples of such channels 
include pilot channels, which are often broadcast at greater power levels and convey reference 
information and can be used to coherently demodulate other channels. Other potentially 
interfering channels may convey paging channels that alert a particular mobile telephone to an 
incoming call and synchronization channels that provides synchronization between a mobile 

1 5 telephone and a base station. Still other potentially interfering channels may include traffic 
channels bearing user traffic such as data and voice. 

Still, other forms of interference may occur from "multipath" copies of a selected signal. 
Multipath can create interference because of the reception of copies of a selected signal at 
differing times. Multipath typically occurs because of obstructions, such as buildings, trees, et 
20 cetera, that create multiple transmission paths for a selected signal. These separate transmission 
paths may have unique distances that cause the signal to arrive at a receiver at differing times and 
is commonly referred to as co-channel interference. Additionally, these separate paths may bleed 
over into other cells to cause cross-channel interference. 

Multipath creates co-channel interference because, among other reasons, the 
25 orthogonality of the covering code for a received signal is essentially lost due to timing offsets 
associated with the multipath. For example, a multipath signal having a covering code and 
arriving at a receiver at differing times causes a misalignment of the covering code. Such a 
misalignment can result in a high cross-correlation in the covering codes and a general inability 
to correctly retrieve conveyed data. 
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"Rake" receivers, such as those used in CDMA telephony systems, combine multipath 
signals to increase available signal strength. For example, a rake receiver may have a plurality of 
"fingers," wherein each finger of the rake receiver independently estimates channel gain and 
other signal characteristics (e.g., phase) of the selected signal to more accurately demodulate data 
5 of the selected signal and subsequently retrieve the data. Each finger is assigned a particular 

"path" of the selected signal (i.e., one of the paths of the multipath signal or a signal from another 
base station). These paths may be combined to increase signal strength. Additionally, as signal 
characteristics change, the fingers may be assigned or de-assigned to other "paths" of the signal 
to improve data retrieval. 

10 Rake receivers can improve data retrieval of a received signal. However, present rake 

receivers do not substantially reduce cross-channel interference and/or co-channel interference. 
These interferers may still corrupt data as long as they exist in any substantial form. 

Summary 

The present invention provides systems and methods for parallel interference suppression. 

15 In one embodiment of the invention, a processing engine is used to substantially cancel a plurality 
of interfering components within a received signal. The processing engine includes a plurality of 
matrix generators that are used to generate matrices, each matrix comprising elements of a unique 
component selected for cancellation. The processing engine also includes one or more processors 
that use the matrices to generate cancellation operators. A plurality of applicators applies the 

20 cancellation operators to parallel but not necessarily unique input signals to substantially cancel the 
interfering components from the input signals. These input signals may include received signals, 
interference cancelled signals and/or PN codes. The embodiments disclosed herein may be 
particularly advantageous to systems employing CDMA (e.g., such as cdmaOne and cdma2000), 
Wideband CDMA, Broadband CDMA and Global Positioning System ("GPS") signals. Such 

25 systems are known to those skilled in the art. 

In one embodiment of the invention, a processing engine comprises: 

a plurality of matrix generators, wherein each matrix generator is configured for 
generating a matrix comprising elements of an interfering signal selected for cancellation; 



4 



Docket No: TCOM0006 



a processor communicatively coupled to the matrix generators and configured for 
generating a cancellation operator from each matrix; and 

a plurality of applicators, wherein each applicator is communicatively coupled to the 
processor and configured for applying one of the cancellation operators to an input signal to 
5 substantially cancel one of the interfering signals. 

In another embodiment of the invention, the processing engine is configurable with a 
receiver and wherein the processing engine further comprises a connection element configured 
for receiving output signals from the applicators and for selecting received said output signals as 
inputs to processing fingers of the receiver. 

10 In another embodiment of the invention, the connection element comprises a plurality of 

selectors wherein each selector is configured for receiving one of the output signals and for 
selecting said one of the output signals as one of the inputs to one of the processing fingers. 

In another embodiment of the invention, each selector is further configured for receiving 
a digitized radio signal comprising one or more Code Division Multiple Access signals as one of 
15 the inputs to one of the processing fingers. 

In another embodiment of the invention, each selector is further configured for receiving 
a digitized radio signal comprising one or more Wideband Code Division Multiple Access 
signals as one of the inputs to one of the processing fingers. 

In another embodiment of the invention, each selector is further configured for receiving 
20 a digitized radio signal comprising one or more Global Positioning System signals as one of the 
inputs to one of the processing fingers. 

In another embodiment of the invention, the output signals are interference cancelled 

signals. 

In another embodiment of the invention, each cancellation operator is a projection 
25 operator configured for projecting a selected signal substantially orthogonal to one of the 
interfering signals. 

In another embodiment of the invention, the projection operator comprises the form: 
P s ± =I-S(S T Sy ] S T , 
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where P s is the projection operator, / is an identity matrix, S is one of the matrices and S is a 

transpose of said one of the matrices. 

In another embodiment of the invention, each of the cancellation operators comprises the 

form: 

5 y'=y-S(S T Sy l S T y 9 

where y 9 is an output cancelled signal, y is a received signal, S is one of the matrices and S T is a 
transpose of said one of the matrices. 

In another embodiment of the invention, the processing engine further comprises an 
interference selector configured for selecting the interfering signals as inputs to the matrix 
10 generators. 

In another embodiment of the invention, the interference selector is further configured for 
providing on-time interfering PN codes of the interfering signals to the matrix generators. 

In another embodiment of the invention, the interference selector selects the interfering 
signals based on a pre-determined criteria selected from a group consisting of amplitude, timing 
15 offset, phase and code sequence. 

In one embodiment of the invention, a method of canceling interference comprises: 

generating a plurality of matrices, each matrix comprising elements of an interference 
signal selected for cancellation; 

generating a cancellation operator from each of the matrices; and 

20 applying each cancellation operator in parallel to an input signal to substantially cancel 

one of the interference signals. 

In another embodiment of the invention, generating the cancellation operator comprises 
generating a projection operator having a form: 

P 5 ± =I-S(S T Sy l S T , 

25 where P s is the projection operator, / is an identity matrix, S is one of the matrices and S is a 

transpose of said one of the matrices. 

In another embodiment of the invention, applying comprises substantially canceling said 
one of the interfering signals according to the form: 
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y'=y-S(S T Sy l S T y, 

where y ' is an output cancelled signal, y is a received signal, S is one of the matrices and S T is a 
transpose of said one of the matrices. 

In another embodiment of the invention, the method further comprises selecting the 
5 interference signals for input to the matrices. 

In another embodiment of the invention, the method further comprises providing on-time 
interfering PN codes of the interfering signals to the matrices in response to selecting. 

In another embodiment of the invention, the method further comprises selecting output 
signals generated in response to applying, for assignment of the output signals to processing 
1 0 fingers of a receiver. 

In another embodiment of the invention, the method further comprises transferring the 
output signals to the processing fingers in response to selecting said output signals as input 
signals to the processing fingers. 

In another embodiment of the invention, the output signals are interference cancelled 

15 signals. 

In another embodiment of the invention, the method further comprises receiving a Code 
Division Multiple Access signal. 

In another embodiment of the invention, the method further comprises receiving a 
Wideband Code Division Multiple Access signal. 

20 In another embodiment of the invention, the method further comprises receiving a Global 

Positioning System signal. 

In one embodiment of the invention, a mobile handset comprises: 

a receiver configured for receiving a radio signal; and 

a processing engine communicatively coupled to the receiver and comprising 

25 a plurality of matrix generators, wherein each matrix generator is configured for 

generating a matrix comprising elements of an interfering signal selected for cancellation, 
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a processor communicatively coupled to the matrix generators and configured for 
generating a cancellation operator from each matrix, and 

a plurality of applicators, wherein each applicator is communicatively coupled to the 
processor and configured for applying one of the cancellation operators to an input signal to 
5 substantially cancel one of the interfering signals. 

In another embodiment of the invention, the radio signal comprises a Code Division 
Multiple Access signal. 

In another embodiment of the invention, the radio signal comprises a Wideband Code 
Division Multiple Access signal. 

10 In another embodiment of the invention, the radio signal comprises a Global Positioning 

System signal. 

Brief Description of the Drawings 

Figure 1 is a block diagram of an exemplary coded signal processing engine in one 
embodiment of the invention. 

15 Figure 2 is a block diagram of the exemplary coded signal processing engine configurable 

with a receiver in one embodiment of the invention. 

Figure 3 is a block diagram of exemplary receiver circuitry. 

Figure 4 is another block diagram of exemplary receiver circuitry. 

Figure 5 is a flow chart illustrating one exemplary methodical embodiment of the 
20 invention. 

Detailed Description of the Drawings 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof have been shown by way of example in the drawings and are herein 
described in detail. It should be understood, however, that it is not intended to limit the invention 
25 to the particular form disclosed, but rather, the invention is to cover all modifications, 

equivalents, and alternatives falling within the spirit and scope of the invention as defined by the 
claims. 
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Figure 1 is a block diagram of exemplary coded signal processing engine 100 in one 
embodiment of the invention. Coded signal processing engine ("CSPE") 100 is used to 
substantially cancel interfering components from signals. Examples of such interfering 
components include co-channel interference and cross-channel interference typical of CDMA 
5 telephony. CSPE 100 substantially cancels selected interfering components by applying a 

cancellation operator to either a received signal y or selected coded reference signals. CSPE 100 
thereby generates a plurality of output cancelled signals (i.e., labeled Output Cancelled 
Signals] .n, where "N" is an integer greater than one), wherein the selected interfering 
components are substantially removed from the received signal jVcoded reference signals. The 
10 coded reference signals may be "on-time" PN codes of signals used to decode signals selected for 
demodulation. On-time as used herein refers to a particular timing alignment for a PN code. 
Such a timing alignment may be relevant to extracting data from a signal being tracked within a 
receiver. 

In this embodiment, CSPE 100 includes interference selector 101 for selecting interfering 
15 components and for providing selected "on-time" interfering PN codes to matrix generators 102 
of CSPE 100. The interference selector may select the interfering signals based on pre- 
determined criteria, such as amplitude, timing offset, phase and/or code sequence. Matrix 
generators 102 are configured for using selected interfering codes and phase estimates (labeled 
cpi. N Est.) corresponding to those codes to generate matrices 103 (labeled matrices 103l.n). Each 
20 matrix 103 comprises one or more vectors 104 (labeled matrices 104i.. N ). Further, the vectors 104 
comprise elements representing components of the interfering codes (e.g., such as those elements 
described in the '346 and the '360 applications). For example, each vector may include elements 
representing a unique code of an interfering signal (e.g., co-channel interference or cross-channel 
interference). The codes are typically Walsh covering codes and on-time PN codes of selected 
25 interferers. Each interference vector is multiplied by a phase estimate of a corresponding selected 
interferer. Phase estimation is exemplified in the '346 application. 

As multiple vectors 104 may be used to represent multiple interfering signals, each matrix 
103 may be representative of a unique plurality of interfering signals. For example, matrix 103i 
may include a single vector representing one interfering signal Ai (not shown), whereas matrix 
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1032 may include a single vector representing another interfering signal A2 (not shown). The 
invention, however, is not intended to be limited to the exemplary embodiment shown herein. 

CSPE 100 uses each matrix 103 to generate unique cancellation operators for selective 
cancellation of the interfering components. Accordingly, CSPE 100 includes processor 105 
5 configured for processing matrices 103 to generate the cancellation operators. The cancellation 
operators may be projection operators that are used to project selected coded signals substantially 
orthogonal to the interference (e.g., the interference represented by the matrices 103) so as to 
substantially cancel or remove the interference from the selected coded signals. In a projection 
operator embodiment, processor 105 uses matrices 103 to generate the projection operators 
10 according to the following form: 

(Eq. 1) P s X =I-S(S T Sy l S T 9 

where P^ is the projection operator, / is an identity matrix, S is an interference matrix 

103 and S T is a transpose of the matrix 103. Such projection operators and their associated 
constructions are described in the '346, the '360, the '829, the '219 and the '834 applications. 

15 CSPE 100 applies the cancellation operator to selected input signals (labeled "Input 

Signal"). Each applicator 106 (labeled IO61 .n) applies one of the cancellation operators to an 
input signal. Each application of a cancellation operator typically provides a unique output 
cancelled signal which is the input signal with the selected interfering signal substantially 
removed. For example, using the same signal notations of "A n as described above, applicator 

20 IO61 may apply a projection operator P^^ to an input signal. The projection operator P sA ^~, in 

this example, is generated from a matrix 103 comprising an interfering component of signally. 
Once applied to the received signal y as the input signal, applicator IO61 produces an Output 
Cancelled Signal y that corresponds toj^y ' = P sA ^y, whereby ' is the received signal with the 

interfering component A y substantially removed. 
25 Similarly, applicators IO62 and 106n may apply projection operators in parallel with 

applicator IO61 to produce the respective unique signals Output Cancelled Signal 2 and Output 
Cancelled Signals For example, applicator 106 2 may apply a projection operator P sA2 ± such that 

the applicator produces an Output Cancelled Signah corresponding to yA2 ' = P sA2 where y^2 ' 
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is the received signal with the interfering component A 2 substantially removed. Parallel as used 
herein implies the substantially simultaneous generations of unique cancellation operators and the 
subsequent applications of the cancellation operators to independent input signals. 

In an alternative embodiment, cancellation may be performed by applying a construction 
5 of the matrices as follows: 

(Eq. 2)y'=y-S(S T Sy l S T y. 

In such an embodiment, the received signal y is multiplied by the interference matrix 
construction of Eq. 1. However, that product is subtracted from the received signal^ to produce 
an output cancelled signal y ', such as y A j ' andj^y Those skilled in the art should readily 
10 recognize that the two approaches produce substantially the same result. 

While one exemplary embodiment has been shown in detail, the invention is not intended 
to be limited to the examples described and illustrated herein. For example, applicators 106 may 
apply other cancellation operators to other input signals to produce a variety of output cancelled 
signals. One example of another input signal is an on-time reference PN code, such as that 
1 5 described below in Figure 4. Examples of other methods for the production of cancellation 
operators include subtractive methods, decorrelators and decision feedback. 

Additionally, the invention is not intended to be limited to the number of applicators 106, 
input signals, output cancelled signals, matrix generators 102 and processors 105. For example, 
processor 105 may be either a single processor configured for generating a plurality of 

20 cancellation operators or processor 105 may represent a plurality of processors each of which is 
similarly configured for generating a unique cancellation operator. Examples of such processors 
include general purpose processors and Application Specific Integrated Circuits ("ASIC"). 
Accordingly, the processor may be operably controlled via software and/or firmware instructions 
to generate the cancellation operators. Those skilled in the art are familiar with processors, 

25 ASICs, software, firmware and the various combinations thereof which may be used in such 
implementations. 

Moreover, those skilled in the art should readily recognize that CSPE 100 in general as 
described herein may be implemented through software, firmware, hardware and/or various 
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combinations thereof. For example, the generations of the cancellation operators and the 
subsequent cancellations of interfering signals may be computed through the use of software 
instructions (e.g., firmware) operable within a processor or specified in hardware architecture. 

Figure 2 is a block diagram of the exemplary CSPE 100 of Figure 1 configurable with 
5 receiver 204 in one embodiment of the invention. In this embodiment, receiver 204 receives a 
radio frequency ("RF") signal through antenna 201 and subsequently converts that signal to a 
digital received signal^ using Analog-to-Digital ("A/D") converter 202. AID converter 202 
transfers the digital signal to receiver circuitry 203 for signal processing. Those skilled in the art 
should readily recognize that the processing of CDMA signals typically includes both In-phase 
10 ("I") and Quadrature ("Q") components. As such, the digital received signal y may include both 
I and Q components as well. 

In this embodiment, receiver circuitry 203 is configured for transferring the digitized 
received signal^ to CSPE 100 for cancellation of interfering signals. CSPE 100 receives the 
signal y as well as known codes from the interfering signals. For example, the interfering signals 
15 may be cross channel and/or co-channel interfering signals comprising known codes of CDMA 
telephony systems. Such codes may be input to CSPE 100 on an as needed basis or stored within 
a memory (not shown) local to the CSPE 100. Alternatively, the codes may be generated by 
processor 105 on an as needed basis. 

Operable characteristics of CSPE 100 are the same as those described in Figure 1. 
20 However, again using the same signal notations of "A" as described above, in this preferred 
receiver embodiment, CSPE 100 uses applicators 106i..n to apply cancellation operators to the 
input signals in the following manner: 

Applicator 106i produces an Output Cancelled Signal ) that corresponds to y&i ' = P sAx "V, 
where again y AI ' is the received signal with the interfering component Aj substantially removed; 
25 Applicator IO62 produces an Output Cancelled Signah corresponding to y A 2 ' = P sA2 

andwhere again y A i ' is the received signal with the interfering component A2 substantially 
removed. 
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These Output Cancelled Signal LN are transferred to connection element 206 via "N" 
channel connection 205. For example, "N" channel connection 205 may be a communicative 
connection such as a data bus that allows for the transfer of "N" number of channels to 
connection element 206. Consequently, connection element 206 may be configurable to receive 
5 such an "N" channel connection. 

Connection element 206 is configured for selectively transferring Output Cancelled 
Signal} ^ to receiver circuitry 203 of receiver 204 via "M" channel connection 207. For example, 
connection element 206 may be a switching device, multiplexer, a plurality of multiplexers or 
another similar communication device that selectively transfers "N" number of signals to "M" 
10 number of channels, where "M" is also a number greater than one. As such, "M" channel 
connection 207 is similar to "N" channel connection 205. 

The control for connection element 206 may be applied independently of cancellation 
processing. Consequently, connection element 206 may or may not be configured within the 
CSPE 100. For example, should the selection of Output Cancelled Signal received by 
1 5 receiver circuitry 203 be decided by receiver 204, then connection element 206 may reside 

outside of the embodied CSPE 100. In a preferred embodiment, however, CSPE 100 includes 
the control functionality for connection element 206 that determines which of the Output 
Cancelled Signal i,^ are transferred to receiver circuitry 203. Accordingly, the invention should 
not be limited to the preferred embodiment described and shown herein. 

20 Figure 3 is a block diagram of exemplary receiver circuitry 203. In this embodiment, 

receiver circuitry 203 is configured with CSPE 100 via connection element 206 for selectively 
tracking signals through receiver fingers fl, f2 and f3 (labeled 302fi, 302f2 and 302o). For 
example, connection element 206 may allow the receiver circuitry 203 to track and subsequently 
demodulate a selected combination of Output Cancelled Signal}^ and the received signal;; 

25 through the receiver fingers fl, £2 and f3. 

In a preferred embodiment, a first receiver finger fl receives the signal y via a 
corresponding selector (the selectors are labeled 301n..o)- The phase estimate q>n and the PN 
coden outputs of the first receiver finger flare transferred from the finger to CSPE 100 for 
producing the output cancelled signal^/ ' described in Figures 1 and 2. A second receiver finger 
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f2 selectively receives either^ or y A i ' via a corresponding selector for tracking of a second 
assigned signal. Ify is transferred to the second receiver finger f2, the phase estimate <pc and the 
PN coderc outputs of that second receiver finger are transferred to CSPE 100 to produce the 
output cancelled signal y A i ' also described in Figures 1 and 2. Consequently, a third receiver 
5 fingers f3 has a selection of signals y and output cancelled signals y A j 9 and y A 2 9 to track and 
demodulate a third assigned signal. 

In many instances, tracking, demodulation and cancellation of the signals described and 
shown herein the preferred embodiment is all that is necessary in CDMA telephony because there 
are typically only one or two signals (e.g., Al and AT) that degrade reception beyond the point of 

10 intended data recovery. Accordingly, selective cancellation of only one or two signals may 
decrease processor consumption requirements and thereby improve overall processing 
performance of the system. As such, the embodiment should not be limited to the number of 
receiver fingers shown and described. More receiver fingers than those illustrated in this 
exemplary embodiment may be used to selectively track and demodulate signals according to the 

1 5 principles described herein. 

Figure 4 is another block diagram of exemplary receiver circuitry 203. In this alternative 
embodiment, the received signal^ is transferred to receiver fingers fl, f2 and £3 (labeled 405n ...o) 
and CSPE 100. Time tracking and phase estimation of the received signal y may be performed 
for each finger in corresponding elements 40 In.. .fi. Such tracking and phase estimation is used to 
20 generate on-time reference PN codes (PN code n ...o) and is described in greater detail in the '346 
application. Elements 401n ...f3 transfer the on-time reference PN codes as well as the phase 
estimates (labeled (pn...o) to CSPE 100 and to corresponding selectors 402n..o. CSPE 100 uses 
these on-time PN codes and phase estimates to generate cancellation operators that remove 
interfering signals from the received signal^. 

25 Differing from the embodiment of Figure 3, CSPE 100 uses the applicators 106 of 

Figures 1 and 2 to apply cancellation operators to the on-time PN codes to produce output 
cancelled versions of the codes (labeled output reference codes). Such an embodiment may 
conform to a cancellation of the form P^x, where x is an on-time reference PN code. These 
output cancelled reference codes are selectively transferred to demodulators 403n ...a via selectors 



14 



Docket No: TCOM0006 



402n..f2 of connection element 206. These codes are used by the demodulators 403n..f2 to 
demodulate the received signal^. Such demodulation may be performed with a correlation of a 
reference code and a received signal over a period of a symbol and is well known to those skilled 
in the art. 

5 In a preferred embodiment, a first receiver finger fl receives the on-time reference PN 

code Xfi via a first selector 402n and produces the phase estimate cpn and the PN coden outputs. 
The first finger fl then demodulates the received signal y using the code x/j.. These phase 
estimate (pn and the PN coden outputs of that first receiver finger fl maybe transferred from the 
finger fl to CSPE 100 for producing the output cancelled signal x A} \ where x A i ' is the on-time 

10 reference PN code of the signal selected for demodulation without the interfering effects of the 
signal Al. A second receiver finger f2 selectively receives either x or x A i ' via corresponding 
selector 402f2. If x is transferred to the second receiver finger f2, the phase estimate q>o and the 
PN code^ outputs of receiver finger f2 are transferred to CSPE 100 to produce the output 
cancelled signal x A 2 \ where x A 2 ' is the on-time reference PN code of the signal selected for 

1 5 demodulation without the interfering effects of the signal A2. Consequently, a third receiver 
finger B has a selection of signals Xfl and output cancelled on-time reference PN codes x A} ' and 
x A 2 ' which can be used to track and demodulate the received signal y. 

Again, those skilled in the art should readily recognize that the preferred embodiment 
should not be limited to that which is shown and described herein. More receiver fingers than 
20 those illustrated and described herein the exemplary embodiment may be used to selectively track 
and demodulate signals according to the principles described herein. 

Figure 5 is a flow chart 500 illustrating one exemplary methodical embodiment of the 
invention. In this embodiment, one or more interference components of a received signal are 
selected, in element 501. These interference components are used to generate an interference 
25 matrix, in element 502. A cancellation operator is generated from the interference matrix, in 
element 503. The cancellation operator may be a projection operator as described in Figure 1 
that is generated in element 504 to substantially orthogonally project a received signal from 
interfering components. Such a projection operator may substantially cancel or remove the 
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interfering components from the received signal. The cancellation operator is applied to either 
the received signal or an on-time reference PN code, in element 505. 

Elements 501 through 505 are performed in parallel based on the number of receiver 
fingers used for tracking and demodulation in a receiver. For example, in a receiver comprising 
5 three fingers, such as the receiver circuitry 203 in Figures 4 and 5, elements 501 through 505 may 
be performed three times in a substantially simultaneous fashion. Moreover, control 
functionality may be configured to only select information of particular fingers. For example, if 
a signal does not contribute significantly to the interference, it may be selectively excluded from 
the cancellation process to decrease processing. Such a selection process is described in the '954 
10 application. 

The application of the cancellation operators in element 505 produces output cancelled 
signals such as those described herein. Once those output cancelled signals are produced, the 
signals are selected for finger assignments, in element 506. Such a selection process may be 
performed by connection element 206 in Figure 3. Selected output cancelled signals are 
15 transferred to the receiver fingers according to their respective finger assignments, in element 
507. Within their respective fingers, the output cancelled signals are either tracked and 
demodulated as in Figure 3 or are used to track and demodulate a received signal as in Figure 4. 

The embodiments described herein may substantially reduce interference caused by 
unwanted signals and improve signal processing. For example, poor signal quality due to 

20 interference may deleteriously affect acquisition, tracking and demodulation of selected signals. 
A reduction of interference may, therefore, result in improved signal processing and error 
reduction. In regards to such benefits, the embodiments herein may advantageously require use 
within a CDMA telephony system. Improved processing within a CDMA telephony system may 
be exploited in terms of increased system capacity, transmit power reduction, system coverage 

25 and/or data rates. However, those skilled in the art should readily recognize that the above 
embodiments should not be limited to any particular method of signaling. For example, the 
embodiments disclosed herein may also be advantageous to systems employing CDMA (e.g., such 
as cdmaOne and cdma2000), WCDMA, Broadband CDMA and GPS signals. 
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Additionally, it should be noted that the above embodiments of the invention may be 
implemented in a variety of ways. For example, the above embodiments may be implemented 
from software, firmware, hardware or various combinations thereof. Those skilled in the art are 
familiar with software, firmware, hardware and their various combinations. To illustrate, those 
skilled in the art may choose to implement aspects of the invention in hardware using ASIC 
chips, Digital Signal Processors ("DSP") and/or other integrated circuitry (e.g., custom designed 
circuitry and Xilinx chips). Alternatively, aspects of the invention may be implemented through 
combinations of software using Java, C, C++, Matlab, and/or processor specific machine and 
assembly languages. Accordingly, those skilled in the art should readily recognize that such 
implementations are a matter of design choice and that the invention should not be limited to any 
particular implementation. 

While the invention has been illustrated and described in detail in the drawings and 
foregoing description, such illustration and description is to be considered as exemplary and not 
restrictive in character. Accordingly, it should be understood that only the preferred embodiment 
and minor variants thereof have been shown and described and that all changes and 
modifications that come within the spirit of the invention are desired to be protected. 
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